The Structure of Maximum Subsets of {1, ..., n} with No Solutions to a+b = kc
نویسندگان
چکیده
If k is a positive integer, we say that a set A of positive integers is k-sum-free if there do not exist a, b, c in A such that a + b = kc. In particular we give a precise characterization of the structure of maximum sized k-sum-free sets in {1, . . . , n} for k ≥ 4 and n large.
منابع مشابه
Open Problems #9 Generalizing Turr An's Theorem
pointed out a misprint in the \Subset Takeaway" problem (Open Problems #8, Fall 1992). In Subset Takeaway on the full lattice of subsets of an n-element set, each move eats a remaining subset and all the subsets contained in it, and the player eating the full set is the loser. As proved in the discussion last time, this is a win for the rst player. The question concerned the poset lacking the m...
متن کاملThe Significance of B-cell Subsets in Patients with Unclassified Hypogammaglobulinemia and Association with Intravenous Immunoglobulin Replacement Requirement
Background: Patients with unclassified hypogammaglobulinemia (UCH) constitute a diagnostic and therapeutic dilemma, because information concerning the clinical and immunological characteristics of these patients is insufficient. Objective: To evaluate B-cell subsets in cases with UCH and common variable immunodeficiency (CVID) and their association with treatment requirement in UCH patients. Me...
متن کاملOn the Pixel Expansion of Hypergraph Access Structures in Visual Cryptography Schemes
In a visual cryptography scheme, a secret image is encoded into n shares, in the form of transparencies. The shares are then distributed to n participants. Qualified subsets of participants can recover the secret image by superimposing their transparencies, but non-qualified subsets of participants have no information about the secret image. Pixel expansion, which represents the number of subpi...
متن کاملWell-dispersed subsets of non-dominated solutions for MOMILP problem
This paper uses the weighted L$_1-$norm to propose an algorithm for finding a well-dispersed subset of non-dominated solutions of multiple objective mixed integer linear programming problem. When all variables are integer it finds the whole set of efficient solutions. In each iteration of the proposed method only a mixed integer linear programming problem is solved and its optimal solutions gen...
متن کاملبررسی ارتباط سازه های الگوی اعتقاد بهداشتی با رفتارهای پیشگیری کننده از هپاتیت «ب» در معتادین مراجعه کننده به مرکز ترک اعتیاد شهر همدان
Introduction: Hepatitis B is a major global health problem. Injecting drug users are at high risk of hepatitis B and the majority of cases with hepatitis B are among this group. The purpose of this survey was to study the preventive behaviors of hepatitis B based on Health Belief Model among addicts affiliated to Hamadan. Methods: This was a descriptive cross-sectional study on 135 male addi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. J. Comb.
دوره 12 شماره
صفحات -
تاریخ انتشار 2005